#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

//int count(int num, int sum)
//{
//	if (num == 0)
//	{
//		return sum;
//	}
//	if (num > 0)
//	{
//		sum *= num;
//		num--;
//		count(num, sum);
//	}
//}
//
//int main()
//{
//	int num = 0;
//	int sum = 1;
//	scanf("%d", &num);
//	int answer = count(num, sum);
//	printf("%d", answer);
//	return 0;
//}

//int main()
//{
//	int num = 0;
//	int sum = 1;
//	scanf("%d", &num);
//	for (int i = num; i > 0; i--)
//	{
//		sum *= num;
//		num--;
//	}
//	printf("%d", sum);
//	return 0;
//}

//int main()
//{
//	int a, b;
//	scanf("%d %d", &a, &b);
//	a = a ^ b;
//	b = a ^ b;
//	a = a ^ b;
//	printf("%d %d", a, b);
//	return 0;
//}

//int main()
//{
//	int num[5] = { 0 };
//	int flag = 0;
//	for (int i = 0; i < 5; i++)
//	{
//		scanf("%d", &num[i] );
//	}
//	for (int i = 0; i < 5; i++)
//	{
//		flag ^= num[i];
//	}
//	printf("%d", flag);
//	return 0;
//}

int main()
{
	int num = 0;
	scanf("%d", &num);
	int num1[16] = { 0 };
	int num2[16] = { 0 };
	for(int i = 31; i >= 1; i -= 2)
	{
		printf("%d", (num >> i) & 1);
	}
	printf("\n");
	for (int i = 30; i >= 0; i -= 2)
	{
		printf("%d", (num >> i) & 1);
	}
	return 0;
}





























